57 research outputs found

    The Wonder of Colors and the Principle of Ariadne

    Get PDF
    The Principle of Ariadne, formulated in 1988 ago by Walter Carnielli and Carlos Di Prisco and later published in 1993, is an infinitary principle that is independent of the Axiom of Choice in ZF, although it can be consistently added to the remaining ZF axioms. The present paper surveys, and motivates, the foundational importance of the Principle of Ariadne and proposes the Ariadne Game, showing that the Principle of Ariadne, corresponds precisely to a winning strategy for the Ariadne Game. Some relations to other alternative. set-theoretical principles are also briefly discussed

    Определение оптимальных параметров источника рентгеновского излучения на базе малогабаритного ускорителя электронов

    Get PDF
    Проведено моделирование спектров рентгеновского излучения, генерируемого электронами с энергией 4…10 МэВ в мишенях из различных материалов и разной толщины. Определены оптимальные параметры мишени-конвертора для использования ее в медицинских источниках монохроматического рентгеновского излучения на базе малогабаритных электронных ускорителей. Проведены оценки интенсивности излучения и сравнение источников на базе разных ускорителей

    On the Monadic Second-Order Transduction Hierarchy

    Full text link
    We compare classes of finite relational structures via monadic second-order transductions. More precisely, we study the preorder where we set C \subseteq K if, and only if, there exists a transduction {\tau} such that C\subseteq{\tau}(K). If we only consider classes of incidence structures we can completely describe the resulting hierarchy. It is linear of order type {\omega}+3. Each level can be characterised in terms of a suitable variant of tree-width. Canonical representatives of the various levels are: the class of all trees of height n, for each n \in N, of all paths, of all trees, and of all grids

    Confronting Entrenched Insurgents

    Full text link

    NIP for some pair-like theories

    Full text link

    Journeying through Dementia: the story of a 14 year design-led research enquiry

    Get PDF
    Consider a linear ordering equipped with a finite sequence of monadic predicates. If the ordering contains an interval of order type \omega or -\omega, and the monadic second-order theory of the combined structure is decidable, there exists a non-trivial expansion by a further monadic predicate that is still decidable.Comment: 18 page

    Cichoń’s diagram for uncountable cardinals

    Get PDF
    We develop a version of Cichoń’s diagram for cardinal invariants on the generalized Cantor space 2 κ or the generalized Baire space κ κ , where κ is an uncountable regular cardinal. For strongly inaccessible κ, many of the ZFC-results about the order relationship of the cardinal invariants which hold for ω generalize; for example, we obtain a natural generalization of the Bartoszyński–Raisonnier–Stern Theorem. We also prove a number of independence results, both with < κ-support iterations and κ-support iterations and products, showing that we consistently have strict inequality between some of the cardinal invariants
    corecore